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1. Introduction 



The notion of a first order topological structure was introduced by Pillay [T] as 
a generalization of the notion of an o-minimal structure. The idea is to provide 
a general framework in which model theory can be used to analyze a topological 
structure whose topology isn't necessarily induced by a definable order. In the 
o-minimal case, the topology is generated from a basis where each basis set can 
be defined by substituting the variables y\ and yi by suitable parameters in the 
following formula 

<^{x,yuV2) = Vi < x < y 2 

A first order topological structure generalizes this to the case where <p is some 
arbitrary formula with more than one variable. 

Pillay also introduced the notion of topologically totally transcendental (t.t.t) 
structures which have the additional property that any definable set has a finite 
number of connected components. For example, by definition o-minimal structures 
are t.t.t. 

In the previously mentioned paper, Pillay proved that one dimensional t.t.t struc- 
tures have some characteristics in common with o-minimal structures such as the ex- 
change property. Furthermore, he showed that if the topology of a one dimensional 
t.t.t structure is induced by a definable dense linear ordering then the structure is 
o-minimal. 

In this paper we'll focus on w-saturated one dimensional t.t.t structures and prove 
that under a few additional topological assumptions, such structures are composed 
of o-minimal components in a relatively simple manner. 

Our main result which will be proved in section |4] will be to show that if we 
assume that removing any point from the structure splits it into at least two con- 
nected components, then the structure must be a one dimensional simplex of a 
finite number of o-minimal structures: 

Theorem 1. Let M be a 1- dimensional connected uj -saturated t.t.t structure such 
that for each point x G M , M\{x} has at least two definably connected components. 
Then there exists a finite set X C M such that each of the finite number of connected 
components of M\X are o-minimal. 

In section[S]we'll analyze the case where removing a point doesn't necessarily split 
the structure, and will find two alternative topological properties which guarantee 
that the structure is locally o-minimal. This is done by showing that basis sets 
which are small enough can be split by removing a point. 

Theorem 2. Let M be a 1-dimensional ^-saturated t.t.t structure such that one of 
the following holds: 
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(1) There exist a definable continuous function F : M 2 — ¥ M and a point 
a £ M such that for each x £ M, F(x, x) — a and F(x, •) is injective. 

(2) For every basis set U, \bd(U)\ — 2. 

Then for all but a finite number of points, for every point x £ M there 's a basis set 
U containing x such that U is o-minimal. 

An immediate corollary of part 1 of theorem [2] is that if an w-saturated one 
dimensional t.t.t structure admits a topological group structure then it is locally 
o-minimal. 

Towards the end of the section we'll prove a version of the monotonicity theorem 
for locally o-minimal structures. This shows that locally o-minimal structures share 
many characteristics with standard o-minimal structures. 

Theorem [1] illustrates that the defining characteristic of o-minimal structures 
within the general setting of w-saturated one dimensional t.t.t structures isn't ex- 
istence of the order itself, but rather the ability to disconnect the structure by 
removing a point. 

Theorem [2] shows that even in the case where an cj-saturated one dimensional 
t.t.t structure isn't o-minimal, it will at least be o-minimal on a local scale provided 
that it has a rudimentary internal structure. 

An important step in proving the theorems above will be to show that the relation 
a <^ x b, which says that a and b are in the same connected component of M\{x}, 
is definable. 

Proposition. Let M be a 1- dimensional io-saturated t.t.t structure such that for 
each point x £ M, M\{x} has more than one connected component. Then the 
relation a ~ x b C M 3 is definable. 

In section [3] we'll prove that that the number of connected components in a 
definable family is uniformly bounded. 

Proposition. Let (M,<j>) be a 1- dimensional uj- saturated t.t.t structure and 

a(x,yi, ...,y t )eL 

. Then there exists a constant C £ N such that for every l-tuple c\,...,ci £ M, 
a(ci, . . . , q) has less than C connected components. 

This in turn will allow us to prove that elementary extensions of such structures 
are t.t.t as well. 

2. Preliminaries 

In this section we review some of the notions, definitions and results from Pillay 
PQ which will be used heavily throughout the following sections. 

Definition 3. Let M be a two sorted L structure with sorts M t and M& and 
let 4>{x, j/i, . . . , yk) be an L formula such that {<f> Mt (x,a)\a £ M b k } is a basis for 
a topology on M t . Then the pair (M,cj>) will be called a first order topological 
structure. When we talk about the topology of M t we mean the one generated by 
the basis described above. 

Remark. In Pillay's paper, first order topological structures were defined on a one- 
sorted structure where each element can be both a parameter for a basis set, and 
a point in the topological space. However, in practice this double meaning isn't 



ONE DIMENSIONAL T.T.T STRUCTURES 



3 



needed, so we're using the two sorted definition both for clarity and in order to 
slightly strengthen some of the theorems. 

In addition, we consider the following condition on a first order topological 
structure M: 

(A) Every definable set X C M t is a boolean combination of definable open 
subsets. 

In this paper we assume that M t is Hausdorff and (M, (f>) is a first order topo- 
logical structure satisfying (A). 

The following topological result is also helpful in this context and was proved by 
Robinson [1 4.2]. 

Lemma 4. Let V be a topological space, and W C V a non-empty subset. Let 
A C V be a boolean combination of open subsets of V and let B = V\A. Then 
either W D A or W H B has an interior with respect to the induced topology on W . 

Definition 5. Let M be a first order topological structure satisfying (A) and let 
X C Mt be a closed definable subset of M t . The ordinal valued Dm(X) is defined 
by: 

(1) If X ^ then D M (X) > 0. 

(2) If S is a limit ordinal and Dm(X) > a for all a < S then Dm(X) > S. 

(3) If there's a closed definable Y C M t such that Y C X, Y has no interior in 
X and D M (Y) > a then D M (X) > a + 1. 

Remark. We'll write D M (X) = a if D M (X) > a and D M {X) ^ a + 1. We'll write 
D M (X) = oo if L> M (A) > a for all a. 

Definition 6. We say that M has dimension if Dm{X) ^ oo for all closed definable 
subsets X C Mt- 

In addition, we define the number of definable connected components for defin- 
able subsets of our topology: 

Definition 7. Let X C M t be definable. Then <1m(X) is the maximum number 
d < u) such that there are disjoint definable clopen sets X\ , . . . , Xd C X with 
X = L)f =1 Xi , and oo if no such d exists. 

Remark. Throughout the paper, when we say "connected" we always mean "defin- 
ably connected". 

And now for the main definition: 

Definition 8. We say that M is topologically totally transcendental (t.t.t) if M is 
a first order topological structure satisfying (A) with dimension such that for every 
definable set X C M t , c?m(A) < oo. We say that a theory T is t.t.t is every model 
of T is t.t.t. 

The following lemma was proved by Pillay [U 6.6] and plays a key role in most 
of the proofs in this paper. 

Lemma 9. Let M be a 1-dimensional t.t.t structure. Then: 

(1) For any closed and definable X C M t , D(X) — iff X is finite. 

(2) The set of isolated points of M t is finite. 
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(3) For any definable X C Mt there are pairwise disjoint definably connected 
definable open subsets Xi, . . . , X m C Mt and a finite set Y C Mt such that 
X = (U^JSQ) U Y. 

(4) For any definable X C M t , the set of boundary points of X is finite. 

Remark. One consequence of part 3 of lemma[5]which will be used many times below 
is that if a set A C M t is definable then the statement "A is infinite" is expressible 
in first order logic as it's equivalent to the statement "A has no interior". 

3. Connected Components in Definable Families 

In this section we'll show that the number of connected components is uni- 
formly bounded over a definable family. This is used to prove that in 1-dimensional 
w-saturated structures, the property of being t.t.t is preserved under elementary 
equivalence. 

Lemma 10. Let (M, (f) be a 1 - dimensional uj- saturated t.t.t structure. Then there 
exists a number K € N such that for each point b € Mi,, \bd((j) Mt (b)\ < K . 

Proof. For each b € Mi,, \bd(<fi Mt (b)\ is finite. The lemma then follows from the fact 
that M is w-saturated. □ 

Lemma 11. Let (M,(f) be a definably connected l-dimensional co-saturated t.t.t 
structure, K S N a number such that for each point b € Mb we have \bd((j> Mt (b)\ < 
K, and X C Mt a definable subset such that bd(X) = n. Then dm{X) < n ■ K . 

Proof. Let N = d]s,t{X) and let {Yi, . . . ,Yjy} be pairwise disjoint clopen (in X) 
subsets of X such that X = \jf =l Yi. In addition, we denote the elements of bd(X) 
by bd(X) = {ai, . . . ,a n }. 

By the Hausdorffness of M t , we can find basis sets {Ui, . . . ,U n } such that for all 
1 < i < n: 

(1) ^ G Ui 

(2) For all 1 < j < N, if Y 3 j= {aj then Yj\Ui ^ 0. 

Claim. For all 1 < j < N, if Yj isn't a point then there exists an 1 < i < n such 
that ai e % and bd(Ui) H Yj 0. 

Proof. Let 1 < j < N be chosen such that Yj isn't a point. Without loss of 
generality, Yj ^ X because otherwise X would be connected and the lemma would 
be trivial. Since M t is definably connected, bd{Yj) ^ 0. In addition, Yj is clopen in 
X so bd(Yj) C bd(X). Therefore, there exists some 1 < i < n such that ai 6 Yi. 
We'll now see that bd{Ui) n Yj ^ 0. 

Assume for contradiction that bd(Ui) l~l Yj = 0. Then both Ui D Yj and ?7? (~l Yj 
are non-empty clopen subsets of X, which is a contradiction to the fact that Yj is 
a connected component. 

This completes the claim. □ 

Without loss of generality, let's choose an integer L between 1 and N such that 
{Yi,...,Yl} are points and {Yl+i, . . . , Y^} are not points. Furthermore, let's 
choose an integer M between 1 and n such that {a\, . . . ,om} are isolated and 
{om+i, ■ ■ ■ , a-n} are not. It's clear that L < M . 

According to the claim, for each index L + 1 < j < N there exists an integer 
1 < i < n and a point yj such that yj S bd(Ui) and ai € Yj. We note that from 
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the fact that at £ Yj, it follows that on is not an isolated point. This gives us a 
mapping: 

n 

cf):{Y L+1 ,...,Y N }^ \J bd(Ui) 

i=M+l 

Since y^ ^ yi for each L+l<k<l<N, the map <f> is injective. Furthermore, 

n 

I (J bd(Ui)\ < (n - M) ■ K < (n - L) ■ K 

i=M+l 

so by the injectivity of <j> we get that N — L < (n — L) ■ K . But K > 1 so 
N <n ■ K. □ 

Proposition 12. Lei (M, </>) 6e a 1- dimensional ui- saturated t.t.t structure and let 
a(x, y\, . . . ,yi) € L be a formula. Then there exists a constant C £ N suc/l t/iat /or 
everT/ 1 -tuple ci, . . . ,q £ M, <iftf(a *(ci, . . . , Cj)) < C. 

Proof. First of all, let if £ N a number such that for each point b £ M& we have 
|6g?(0 m '(&)| < By lemma [TU1 for each c £ M l there exists a number n e £ N such 
that 6d(a Mt (c)) < n c . Therefore, since M is w-saturated, there exists some n £ N 
such that for each tuple c £ M l , bd(a Mt (c)) < n. 

We'll show that we can choose C to be dM(M t ) ■ K ■ n. Let m — djvf(M t ) and 
let {Yi, . . . , F m } be pairwise disjoint definably connected subsets such that M t = 
U™ iYi- By lemmarfn for each 1 < i < m and c € M z , d M (a Mt (c) n ii) < n • K. 
The proposition then follows immediately. □ 

We'll now use this boundedness result in order to prove that a certain set of 
first order properties are necessary and sufficient for an w-saturated first order 
topological structure to be t.t.t. 

Theorem 13. Let (M,<p) be an lo -saturated 1-dimensional t.t.t structure. Then M 
has the following properties: 

(1) For every formula a(x,yi, . •■,yi) £ L, there exists some C £ N such that 
for every tuple c £ M l , there exist C points x%, . . . , xc in a Mt (c) such that 
a Mt (c)\{xi, . . . , xc} is open. 

(2) For every formula a(x,yi, . . . ,yi) £ L, there exists a constant C £ N such 
that for all a,. . .,ci £ M, d M (a Mt {ci, . . . ,q)) < C. 

(3) For any pair of formulas a(x, yi, . . . , y s ) and f3(x, yi, . . . , yt) in L, and for 
all a £ M s and b £ M* , if B = (3 Mt (b) C a Mt (a) = A is closed and non 
empty and doesn't have an interior in A, then A has an interior in M t . 

Furthermore, if (M, <p) is a first order topological structure which satisfies these 
three properties and is Hausdorff, then M is a 1-dimensional t.t.t structure. 

Proof. First we'll see that the three properties are sufficient. Assume that (M, </>) 
is a first order topological structure such that M t is Hausdorff and has the three 
properties in the theorem. 

By property 1, every definable set X is a boolean combination of open sets so M 
has property (A). By property 2, every definable set has a finite number of definably 
connected components. Finally, by property 3, D(M) = 1. 

Now we'll prove the first part of the theorem. Let (M, (f) be an w-saturated t.t.t 
structure. By the definition of t.t.t, Mt is Hausdorff. We'll now prove that M has 
each one of the required properties. 
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(1) Let a(x,yi, ... ,yi) £ L. Since M is t.t.t, for every c £ M l , there exist C 
points xi, . . . , xc in a Mt (c) such that a Mt (c)\{xi, . . . , xc} is open. Since 
M is w-saturated, we can choose C uniformly for all c £ M l . 

(2) This property is essentially proposition [T2l 

(3) This follows from the fact that D{M) = 1. 

□ 

Corollary 14. Let </>(x, yi, . . . , yk) be a formula and let (M, <f>) be a 1- dimensional 
t.t.t structure which is u- saturated. In addition, let N be a model such that N = M . 
Then (N,<p) is a 1-dimensional t.t.t structure. 

Proof. This is immediate from the fact that all of the properties in theorem ll3l caii 
be expressed in first order logic. □ 

4. Structures With Splitting 

4.1. Introduction. Our main result in this section is that for any 1-dimensional 
w-saturated t.t.t structure, if removing any point splits the space into more that 
one connected component then there exists a finite set X C M t such that each 
connected component of M t \X is o-minimal. 

In order to prove this, we first obtain some intermediate results such as the fact 
that the equivalence relation y ~ K z specifying if y and z are in the same connected 
component of M t \{x} is a definable relation in Mf . We also introduce a notion 
of "local flatness" which is used as a stepping stone between t.t.t structures and 
o-minimality. 

For example, consider the structure Ri n t — (K, I(x, y, z)) where I(x, y, z) is true 
if z lies on the interval between x and y. In example 1221 we'll show that Ri n t has 
the property that removing any point splits the space into more that one connected 
component. We'll use this fact to show that the relation y ~ x z is indeed definable. 
In the end of this section we'll demonstrate how applying the construction of the 
order to Rint gives the standard ordering on the reals. 

In this section we're assuming that Mt has no isolated points. This doesn't pose 
a problem because M t has at most a finite number of isolated points so we can 
remove them without affecting any of our results. 

4.2. A Definable Relation. The following equivalence relation is useful for ana- 
lyzing what happens when a point is removed from a structure. 

Definition 15. Let M be a 1-dimensional t.t.t structure. Let x,a, b £ Mt- Then 
a <^ x b will be a relation which is true iff a and b are in the same definable connected 
component of Mt\{x}. 

Remark. Note that by proposition [T21 there exists an N £ N such that for each 
point x £ Mt, ^ x has less than N equivalence classes. 

Our first goal is to show that if for every x £ M t we have dM (M t \{x}) > 2, then 
Mf is definable. 

We start by showing that for any x such that dM{M t \{x}) > 2, x £ ac/(0). 

The following technical lemma will be used many times throughout the proof. 

Intuitively, the lemma says that after removing two points, the space is divided 
into three distinct components. The part "in between" the points we removed and 
one additional side for each of the points. 
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Lemma 16. Let M be a 1 - dimensional ui- saturated t.t.t structure, C C Mt an open 
connected definable subset, a ^ b G C and 2 < k,l G N such that dM(C\{a}) = k 
and dM(C\{b}) — I. Let A\, . . . , Ak and Si, . . . , S; be the connected components 
of C\{a} and C\{b} respectively such that a G Si and b G A\. Then: 

(1) M(U?=2^i) = W 

(2) bd(\J j=2 Bj) = {b} 

(3) bd(Ai n Bi) = {a, b} and for every open set U containing a or b, U H (A\ n 

(4) TTie following union is disjoint: 

C = (Ut 2 ^) U {a} U (Ax n fix) U {6} U (U< =2 S,) 

Proof. First we'll prove 1. 

Since C is connected, a £ Ai for each 1 < i < k. Therefore, since a ^ Ai 
for each 2 < i < k, a G &d(ufL 2 Aj). In addition, L>^ =2 Ai is open which means 
that &d(U-L 2 Aj) G {a} U A\. But Ai is open as well and disjoint to U-L 2 Aj so 

Kui 2 A i ) = W. 

Similarly, bd{\J j=2 Bj) = {b}. 

We'll now show that U^ =2 Ai C B\. In order to do that we first prove that 
(uf =2 Ai) U {a} is connected in C\{b}. As sume for contradiction that X\ and 
X 2 form a clopen partition of (ufL 2 ^4j) U {a} in C\{&}. Without loss of generality, 
a E Xi which means that a £ X 2 . Furthermore, Ai is open and b E Ai which means 
that b X 2 . Together this means that X 2 C (U^ =2 Ai) and b ^ bd(X 2 ). Therefore, 
X 2 is clopen in C which is a contradiction to the fact that C is connected. 

Now, B\ is the connected component of C\{b} containing a. So from the fact 
that (U^ =2 Ai) U {a} is connected in C'\{b} it follows that U-L 2 Aj C B x . 

We're now ready to prove 4. It's immediate that 

(ut 2 A,) n (Ai n s x ) = (u l J=2 B,) n (A 1 n Si) = 

In addition, since (U*= =2 A l ) C Si it follows that (U^S,) n (U*L 2 A 4 ) = 0. This 
shows that the union is disjoint so all that's left is to show that it's equal to C. 
Let c G C be a point such that 

c g (U< =2 £g U {a} U (ut 2 A,) U {6} 

Since c G C\{a} and c ^ (U* : =2 y4 i ) it follows that c e Ai. Similarly, c G B±. 
Therefore, c G Ai n Si . 

We're now ready to prove 3. 

First of all, assume for contradiction that A\ n B\ = 0. Then by parts 1, 2 and 
4 of the lemma, the sets (uf =2 Ai) U {a} and {b} U (uj- =2 Sj) would form a clopen 
partition of C which is a contradiction to the assumption that C is connected. 

We'll now show that bd(A\ n Si) = {a,b} On the one hand, a G int{B\) and 
a G ~A[ so a G 6d(Ai n Si). Similarly, b £ AiD B\. On the other hand, Ai n Si is 
open so 

6d(Ai n Bi) C (ut 2 A,) U {a} U {b} U (U<. =2 S,) 

But U*= =2 A 4 and U l j=2 Bj are open well so bd(A\ n Si) C {a} U {&}. Together we 
get that bd(A\ n Si) = {a, 6}. 

Finally, let [/ be an open set containing a or b. Since 6d(^4i n Si) = {a, b}, it 
follows that U n (Ai n Si) ^ 0. □ 
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Lemma 17. Let M be a 1- dimensional uj-saturated connected t.t.t structure. Let 
D C Mt be an open definable subset, E(x, a, b) C Mf a definable relation and 
N G N such that: 

(1) N > 2. 

(2) For every x G D and a, b G M t , a ~ x b E(x, a, b). 

(3) For every x G D, E(x, a, b) is an equivalence relation with N classes. 

Then for each point a G D, there exists a point b G D such that the definable set 
X = {x G D\-<E(x, a, b)} is infinite. 

Proof. Let a G D. Without loss of generality, D is connected. Otherwise, we'll 
look at the connected component containing a. We'll now show that there exists a 
point b G D such that for an infinite number of points x G D we have —iE{x, a, b). 
In order to do this, we'll inductively construct a sequence of points (fix, bi, ■ ■ ■ ) in 
D such that for each n G N and each 1 < j < n, a bj and ->E(bj, a, b n ). 
For n = 1, we can choose any b\ G D\{a}. 

Let's assume that we constructed the sequence up to b n . Let X%, . . . ,X C ((,„) be 
the connected components of M t \{b n } such that a G X^- We choose b n +x G D to be 
some point such that -iE(b n , a, &„+i). By our assumptions on E(x, a, b), 6„+i X2. 
So without loss of generality, in 6 n +i G Xx- Let Yi, . . . ,Y c (b n+1 ) be the connected 
components of M\{& n+ i} such that b n G Y\. By lemma [T6l for all 1 < j < c(6 n +i), 
K, n = 0. By the inductive hypothesis, bj G for all 1 < j < n. This means 
that for all 1 < j < n, bj G Y\. Similarly, a G Y\ and we already know that b n G Y\. 
Together we've shown that a ~&„ +1 bj for all 1 < j < n + 1. 

We'll now show that for all 1 < j < n, -iE(bj,a,b n +i). This will be enough 
because we already know that ->E(b n , a, 6 n +i)- 

Let j be an index such that 1 < j ; < n. Let Xi, . . . , X c ( bj j be the connected com- 
ponents of M t \{bj} such that a G X2 and b n G Xi. In addition, let Yi, . . . , Y c (b tl ) 
be the connected components of M t \{6„} such that bj, a G Yi and 6 n +x G I2. Since 
fej G Yi and b n G Xi , by lemma [T5] it follows that Y2 C X% which means that 
b n b n+ \. By our assumptions on E this implies E(bj,b n ,b n+ i). Therefore, as 
->E(bj, a, b n ), we can conclude that ->E(bj, a, b n+ i). 

Now, by the cj-saturation, there exists a point b G D such that \{x G Z? : 
-<E(x, a, b)}\ = 00. □ 

Lemma 18. Lei M be a 1- dimensional ^-saturated connected t.t.t structure. Let 
D G M t be an open definable subset, E(x, a, b) C M t 3 a definable relation and 
N G N smc/i i/iat: 

(1) for every x G -D and a, 6 G M t , a b ^ E(x, a, 6) . 

(2) For every x £ D, E(x, a, 6) is an equivalence relation with N classes. 

Then N < 2. 

Proof. Assume for contradiction that N > 2. For ease of notion, we define c(a;) = 
dM(M t \{x}) for each cc G M t . We note that for all x G L>, c(x) > 2. 

By lemma 1171 there exist points a, b G M t such that for an infinite number of 
points x G -D, ~<E(x, a, b). 

We denote the infinite set {x G D : -*E(x, a, b)} by X. 

Let x, y G X, let _X"i, . . . ,X c t x ^ be the connected components of M t \{x} such 
that a G and 6 G X2 and let Yi , . . . , Y c i y -\ be the connected components of 
M t \{y} such that a G Yi and 6 G Y 2 . 
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First we note that for every j such that 3 < j < c(x), y £ Xj. Because let j be 
an index such that 3 < j < n(x), let k be an index such that x G Y& and assume for 
contradiction that y G Xj. Then, since y G Xj and x £ it follows from lemma 
1161 that Xi,^2 C Yfc which means that a, b G Y^. However, this contradicts our 
assumption that a oti y b. 

In an analogous fashion, for each index j such that 3 < j < c(y) we have a; ^ Y, • . 

Therefore, a; e Y x U Y" 2 and y e XiUX 2 . 

Since this is true for any pair of points x, y G X, by lemma [TBI we get that: 

(1) for all 3 < i < c(x) and 3 < j < c(y) , X; n Yj = 

(2) for all 3 < i < c(x), X, n X = 0. 

From these two results we'll show that that M t \X has an infinite number of defin- 
able connected components. First of all, by 2 it follows that for each point 
the classes of E(x, a, b) not containing a and b are definable sets which are contained 
and clopen in M t \X . Furthermore, by 1, all the sets obtained this way are disjoint. 

But since X is both infinite and definable, this is a contradiction to the fact that 
M is t.t.t. □ 

Now, let p be some type in 5(0). We now show that there exist a 0-definable 
relation R p (x, a, b) C Mf and an infinite 0-definable set D p C M t such that: 

(1) For all elements x \= p and points a,b £ M t , R p {x, a, b) a ^ x b. 

(2) For all elements x G D p and points a, b G M t , a ^ x b =>■ R p {x, a, b). 

(3) For all elements x G D p , Rp(x,a,b) C M t 2 is an equivalence relation with 
dM(M t \{y}) equivalence classes where y is some element realizing p. 

(4) For every element x that realizes p, x G -D p . 

We construct i? p and D p in the following way. First, let x be some realization of 
p and define N by iV = ^(-^Ajz})- Then there exist </>i(a;, y), . . . , <Pn(x, y) such 
that: 

(*) for some y, X * [y], . . . , ^jy [y] partition Af t \{a;} into N disjoint clopen sets. 
Furthermore, for any other z, if (0^* [z], . . . , ^jy* [z]) is a partition of Mi\{x} into 
disjoint clopen sets then it's the same partition as (4> 1 4 [y], . . . , tf> N * [y]). 

Since this is a first order statement, (*) holds for all x \= p. 

Now, we define D p as the set of all the points x G M t such that (*) holds 
for x with the formulas <f>i(x, y), . . . , 4>n(x, y)- We then define R p (x,a,b) as a 
relation which is true iff for one of the points y guaranteed by (*) for x, the sets 
4> 1 ' [y] , . . . , 4 [y] partition M t \{x} into iV disjoint clopen sets such that a and b 
are in the same section of the partition. 

Proposition 19. Let M be a 1- dimensional uj- saturated connected t.t.t structure 
and let x G M t be a point such that dM(Mt\{x}) > 2. Then D tp ^ x /^ is finite and 
in particular, x G acZ(0). 

Proof. Let N — dnj(M t \{x}) and p = tp(x/$). Since N > 2, by applying lemma 
[18] with D — int(D p ) and E = R p , int(D p ) is finite. Therefore, D p is finite. □ 

We now look at what happens if dM(M t \{x}) = 2. 

As before, let p G 5(0) be a type such that for some element x realizing p we 
have dM(Mt\{x}) — 2. We define D p C D p as the set of points x G -D p such that 
there exist elements a, b G M t and a basis set J7 C M t containing x such that for 
all points u G U, ^R p (u, a, b). 
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Proposition 20. Let M be a 1- dimensional uj- saturated connected t.t.t structure 
and let p G Si(0) be a complete type in Alt- In addition, assume that for some (all) 
elements x \= p, ~ x has 2 equivalence classes. Then, for each point x realizing p, 
one of the following hold: 

(1) There exists a finite ^-definable subset of D p containing x and in particular, 
x e acZ(0). 

(2) int(D p ) is a set containing x such that for every pointy G int(D p ), di\i(M t \{y}) = 
2. 

Proof. First of all, if D p is finite then the first case holds for all x \= p. 

Let's assume that D p is infinite. Now, suppose that for each point x realizing p: 

(*) for all a, b £ M t and for every basis set U containing x, there exists a point 
u G U such that R(u, a, b). 

We define the set C C D p as the set of points in D p with property (*). C is 
clearly 0-dehnable. Furthermore, for all x |= p, x G C. Assume for contradiction 
that C is infinite. In that case, by lemma [T7] there exist points a,b € M t and a 
basis set UcC such that for all u G U, -iR(u, a, b). This is clearly a contradiction 
to (*). This means that C is finite so again we're in the first case for every point 
x^p. 

Therefore, we can assume that for all elements x realizing p, x G D p . 

If D p is finite then again we're in the first case for every point x \= p. 

We'll now see that if D p is infinite then for each point y G int(D p ), d]\f(M t \{y}) < 
2. This will finish the proposition because we already know that for every point 
x G Dp, du(Mt\{x}) > 2. We also note that if x G D p \int(D p ) then clearly we're 
in the first case as \D p \int(D p )\ < oo. 

Let's assume for contradiction that y G int(D p ) and dM(M t \{y}) > 2. Since 
y G Dp, there exist points a, b G M t and a basis set U C D p containing y such 
that for all u G U, ^R p (u,a,b). Let Y\, 5^2,^3 be three definable disjoint clopen 
sets partitioning AI t \{y} such that a G Y\ and b G Y^, Since M t is connected, 
there exists a z such that z E Y3 P\U. Since z G -D p , fc = dM(M t \{z}) > 2. Let 
Zi, . . . , Zfc be definable pairwise disjoint clopen sets partitioning M t \{z} such that 
y <E Zi. Since t/ G Z\ and z G I3 , by lemma [16] it follows that Y\ U Y2 C Zi 
which means that a,b G Zi. However, this is a contradiction to the fact that 
-iR p (z,a,b). □ 

We now use the previous two propositions to show that if for each point x G M t 
we have dM{M t \{x}) > 1, then the relation a ~ x b C M t 3 is 0-definable. 

Proposition 21. Let M be a 1-dimensional connected uj-saturated t.t.t structure 
such that for each point x G M t , dM(Mt\{%}) > 1- Then the relation a ^ x b C Mf 
is definable. 

Proof. We'll show that both a ^ x b and a o° x b are \/-dcfinable by formulas without 
parameters. 

a n^ x b is clearly V-definable by formulas without parameters because a o^ x b iff 
there exist two open sets whose boundary is {x} such that one contains a and the 
other contains b. 
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We'll now prove that a ^ x b is \/-dennable by formulas without parameters. 
This is done by showing that for each point x £ Mt, there exists a set C x C Mf 
which is definable without parameters such that: 

(1) For all points y,a,b £ M t , (y, a,b) £ C x a ^ y b 

(2) (x,a,b) £ C x <^> a~ x b 

Let's choose some x £ M t and define p — tp(x/$). 

If d&f (Mt\{x}) — N > 2 then, by proposition ITT)I Z3 p is a finite 0-definable set 
containing x. Furthermore, for every y £ D p , du(Mt\{x}) > N. Let's denote the 
points in D p by D p = {y±, . . . , yt]- Without loss of generality, there exists some 
< I < k such that for all 1 < i < I, d M (M t \{yi}) > N and for all I + 1 < i < k, 
d,M(M t \{yi}) = N. It's easy to see that for each 1 < i < I, x ^ D tp ^ y .^y Therefore, 
we can define: 

i 

Cx = ((D p \ (J D tp{mm ) x Mf) n R p 

i=l 

. Finally, let's assume that d,M (M t \{x}) = 2. 

If D p contains a finite 0-definable set containing x, then we can define C x in the 
same way as in the previous case. Otherwise, by proposition [20) int(D p ) C D p is a 
set containing x such that for all y £ int(D p ), dM(M t \{y}) = 2. Therefore, we can 
define: 

C x = (int(D p ) x M?)nR p 
. This finishes the proof of the proposition. □ 

Example 22. Let's look at the structure Ri n t = (K, I(x, y, z)) where I(x,y,z) is 
true if z lies on the interval between x and y. In other words: 

I(x, y, z) = {(x, y,z) £R 3 \(x < z < y)V (y < z < x)} 

The basis sets will be given by: 

{I Rint (a,b,z)\a,b£ M.} 

Since (R, <) is an w-saturated one dimensional t.t.t structure, so is Rint- We'll 
now see that for every point a £ K, R\{a} has two definably connected components 
in Rint- 

Let a be some point in R. Let c and b be two constants in R such that c < a < b. 
Then: 

x<a <^=> I(x,a,c) V I (c, a, x) 

a<x <^=^> I(a,x,b) V I(a,b,x) 

this shows that R\{a} has two definably connected components in Ri n t- 

Therefore, by proposition 12 1\ the relation a ^ x b is definable in Ri n t- Indeed: 

a^ x b <^=^> -<I(a,b,x) 
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4.3. Local and Global Flatness. We'll now prove that, under the condition that 
removing any point creates at least two connected components, there exist a finite 
number of points such that after removing them, the remaining finite number of 
connected components are o-minimal. This is done by first showing that up to a 
finite number of points the structure is "locally o-minimal", and then showing that 
local o-minimality implies global o-minimality. In addition, the definability of the 
relation a ^ x b C Mf will play a crucial role. 

We start by defining a notion of "local flatness" and then showing that locally 
flat points have a neighborhood which behaves similarly to an o-minimal one. 

Definition 23. Let M be t.t.t structure. We say that the point x £ M t is locally 
flat if there exist points a, b £ M t and a basis set U such that for every point u £ U, 
a b. We say that a set D is locally flat if all of it's points are locally flat. 

We first show that in the type of structures which we're currently interested in, 
all but a finite number of points are locally flat. 

Proposition 24. Let M be a 1- dimensional uj-saturated connected t.t.t structure 
such that for each point x £ M t , dM(M t \{x}) > 1. Then for all but a finite number 
of points x £ M t , x is locally flat. 

Proof. Let X C M t be the set of points x £ M t such that for all points a, b £ M t and 
for every basis set U, there exists a point y £ U such that a ~j, b. By proposition 
HU X is definable. 

Assume for contradiction that X is infinite. Then, by lemma I17[ there exists 
a pair of points a, b £ M t such that the set X = {x £ X\a oo x b} is infinite. In 
addition, X is definable so there exists a basis set U which is contained in X C X. 
This is clearly a contradiction to the definition of X. □ 

The next few propositions will show that points which are locally flat have a 
neighborhood on which we can define a linear order. This motivates the "flatness" 
in the definition. 

Lemma 25. Let M be a 1-dimensional co-saturated connected t.t.t structure such 
that for all x £ M t , d M (M t \{x}) > 1. Let x £ M t be locally flat and let U C M t 
be an open connected definable set containing x. Then U\{x} has two connected 
components. 

Proof. Since dM (M t \{x}) > 1 and M t is connected, it's enough to show that U\{x} 
has no more than two connected components. 

Assume for contradiction that Ui, . . . , Uk are the connected components of U\{x} 
with k > 2. In addition, let a, 6 £ M t be points and let V C U be a basis set 
containing x such that for all v £ V, a b. 

Let the sets X\, X2 C M t \U be part of a clopen partition of M t \U such that 
a £ Xi and b £ X%. By the connectedness of M t , there exist points 61, 62 £ bd(U) 
such that 61 £ X\ and b^ £ X^. Without loss of generality, b\ £ bd(U\) and 
&2 £ bd{U2). Furthermore, the connectedness of M t implies that U3 (~l V ^ 0. 

Now, let y be a point in U3 f) V. By lemma [Tol U% and U2 are both subsets of 
the connected component of U\{y} which contains x. So since U\ fl X\ ^0 and 
U2 H X2 7^ 0, both X\ and X2 are in the same connected component of M t \{y}. 
This means that a ^ y b which is a contradiction to the fact that y £ V. □ 

One consequence of lemma [25] which will be used later is that if we remove all of 
the finite number of points which aren't locally flat then for each of the remaining 
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connected components C, and for each point x G C, C\{x} will have exactly two 
connected components. This will be used to show that C is o-minimal. 

Our next goal is to define an order on some neighborhood of each locally flat 
point. Let xq G U be locally flat and let U C M t be a connected definable neigh- 
borhood of xq. We define a relation < Xo .u on U in the following way. 

By lemma[25l U\{xq} has two connected components which we'll denote by V+ 
and V-. Let x and y be points in U. We'll say that x < Xo .u V if one of the following 
hold: 

• x, y G V + and x oo x y 

• x, y G V- and Xq x 

• y EV + and x G VL. 

• y = xq and iGl^. 

• x = xo and y G V+. 

Note that by proposition |2H £ <a; ,(7 V is definable. 

We now show that if xq is locally flat then there exists a neighborhood xq G £7 
such that <a; ,(7 defines a dense linear order on U. 

Proposition 26. Let M be a 1- dimensional connected uj-saturated t.t.t structure 
such that for all x G M t , d,M{Mt\{x}) > 1. Lei D C Af t 6e a connected open 
definable subset such that for every point x £ D, cIm{M\{x}) = 2. Let xq G D be 
a locally flat point. Then there exists a connected open neighborhood U C D of xq 
such that <x .u defines a dense linear order on U . 

Proof. Since xo is locally flat, there exist points a,b G M t and a basis set V C D 
such that xo <ZV and for every point y G V we have a b. 

We can assume that V is connected because otherwise we can take the con- 
nected component containing xq. In addition, let V+ and V— be the two connected 
components of y\{a;o} (by lemma [25] there are exactly two) and let C a and Cb be 
the connected components of M t \{xo} such that a G C a and b G Cb- In addition, 
without loss of generality V+ C C a and V- C This follows from the fact that 
C a f)V and CbP\V partition V into two clopen sets so by lemma [25l one must equal 
Vf and the other must equal V—. 

We'll now show that < Xo ,v is a dense linear order on V. 

Let x, y and 2 be points in V+. In addition, let X a and JTf, be the connected 
components of M t \{x} such that a G X a and b G Yq, Yb, Z a and are defined 
analogously for y and z. 

Since x, y G V+ C C a , it follows from lemma [TBI that iro G Xj, and G Yb. 
Because if we assume for contradiction that xo G X a then by lemma [16j we get that 
Cb fl X(, = which is a contradiction to the fact that b G Cb n The proof that 
xo G Yb is identical. 

(1) x £ Xo y y^y < Xo ,v x: 

According to the assumption, xq ~ x y which together with the fact that 
xq G Xb means that y G Xb- Now let's assume for contradiction that 
x E Yb. Since y G Xb we get from lemma [TBI that Y a n X Q = which is 
a contradiction since a G X a P\ Y a . Therefore, x G Y a which together with 
x G Y b gives y < x Q .yx. 

(2) rr. < Xo . v y=>y jt X(l y x: 
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Since x <x ,V V and xo G Xb, we get that y G X a . Now, we claim 
that x £ Yb. For otherwise, if x G Y a then we'd get from lemma [TBI that 
Yf, fl X}, = which is a contradiction. 

Therefore, since x$ £ Yb as well, y -£ Xa y %■ 
(3) x < Xo y y A y <x ,v z z <x ,v 

According to the assumptions, xo, x £ Yb, z £Y a , x$ £ Xb and y £ X a . 
We have to prove that z £ X a as well. But again by lemma[TBJ y £ X a /\x £ 

Yb^Y a C X a . 

The proof of these claims is either trivial or identical when x, y and z are distributed 
differently among V+, V- and {xo}. 

This shows that < XQ .v is indeed a linear order. We'll now show that if x ^ Xo y V 
then there exists a point z £ V such that x < Xo ,v z < Xo ,v V- Again we'll assume 
that x, y £ V+. As before, this means that x £ Yb and y £ X a which by lemma 
[16] implies that (X a n Y b ) n V j= 0. Let z be some point in (X a n Y b ) n V. By the 
definition of < Xa .v and the fact that it's linear we get that x < Xo .v z < Xo .v y- D 

Before extending the order defined to connected components, we introduce the 
notion of an interval in a t.t.t structure and prove some useful properties. 

Definition 27. Let M be a 1-dimensional t.t.t structure and x,y £ M t such that 
d,M(M t \{x}) = d,M{M t \{y}) = 2. In addition, let X\ and X^ be a clopen partition 
of M t \{x} and let Y\ and Yi be a clopen partition of M t \{y} such that x £ Y\ and 
y G X\. Then the interval between x and y will be defined as I(x,y) — X\ C\Y\. If 
x = y then I(x, y) = 0. 

Remark. By lemma 1161 if V C M t is an open definable connected subset and 
x, y £ V then I(x, y) (~1 V and the following union is disjoint: 

v = (x 2 nv)u {x} U (I(x,y) nv)u {y} U {Y 2 n 7) 

This motivates us to think of J(x, y) as the set lying "in between" x and y. 

Lemma 28. Let M be a 1-dimensional connected co-saturated t.t.t structure such 
that for every point x £ M t , dj^(Mt\{x}) > 1. Let D G Mt be a connected open 
definable subset which is locally flat. Let x ^ y be points in D. Then: 

(1) I(x, y) D D is a non-empty definable open connected set. 

(2) {x,y} = bd(I(x,y)). 

(3) If a,b £ D\{x, y} such that a ^ x b and a,b ^ I(x, y), then a ~ a b. 

(4) If a,b £ D\{x, y} such that a oo x b and a,b ^ I(x, y), then a oo y b. 

Proof. Let X\ and X 2 be the connected components of Mt\{x} and let Y\ and Yi 
be the connected components of M t \{y}. Note that by proposition [231 both D\{x} 
and D\{y} have exactly two connected components which are given by X\ n D, 
X 2 n D and Y\ fl D, I2 H -D respectively. Without loss of generality, x G Yi and 
y G .Xi so J(x, y) = A x n Yi, X 2 C Yi and Y2 G Xl. By lemma [T51 this means that 

(*) D = (X 2 n D) U {x} U (7(x, y) n D) U {y} U (Y 2 D D). 

We'll now prove the four parts of the lemma. 
(1) First of all, since X\ and Y\ are definable, I(x,y) is definable as well. 

By lemma [TBI I(x, y) fl D ^ 0. 7(x, y) is open as the intersection of open 
sets. 
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Now, assume for contradiction that I(x, y) n D isn't connected. Let Ai 
and A2 be a clopen partition of I(x, y) n -D. By lemma [TBI . the boundaries 
of A\ and Ai in D are contained in {x,y}. Since D is connected, for each 
i = 1,2 we have either x G bd(ai) or y G &d(-Aj). Assume for contradiction 
that x ^ Ai and y ^ A2. By (*) this means that the sets 

(D n X 2 ) U {x} U A 2 , (D n Y 2 ) U {y} U Ai 

form a clopen partition of Z? which is a contradiction to the assumption 
that D is connected. 

Therefore, without loss of generality, we can assume that x G bd{A\) 
and x G bd(j4 2 ). But then the set U = D n Yi is open and t/\{x} has more 
than two connected components which is a contradiction to lemma HU 

(2) This follows immediately from lemma [TBI 

(3) If a, b G A 2 fl I? then since X 2 C Y\, a, 6 G Yj. which means that a ^ y b. So 
we can assume that a, b G Xi (~l -D. By the assumption, a, b £ Y\ which by 
(*) implies that a,b E Y2 a ~j, b. 

(4) Without loss of generality, a £ Xi and 6 G X 2 . Therefore, b G Y\. In 
addition, Y 2 C Xi and a Yi n Xi so a G Y 2 . This means that a ^ 6. 

□ 

Lemma 29. Let M be a 1- dimensional connected co-saturated t.t.t structure such 
that for all x G M t , dM(M t \{x}) > 1. Lei D C M( 6e a connected open definable 
subset which is locally flat. Let xo G D. Then there exist points a, b G D such that: 

(1) x G I{a, b) 

(2) < Xo ,i(a,b) defines a dense linear order on I(a,b) 

(3) I{a,b) C £> 

(4) for all x G /(a, 6), a ^ x b 

Proof. By proposition [2H there exists a definable connected open neighborhood 
U C I? of xo such that < Xo ,u defines a dense linear order on U . Since M t is 
Hausdorff and bd(U) is finite, we can assume that < Xo ,u defines a dense linear 
order on U. Let a be the point on bd(U) such that xo <x ,u a and such that for 
every point y G bd(U) with xo <x ,u V> a <x ,f7 V- Similarly, Let b be the point 
on bd(U) such that b < Xo ,u ^0 and for each point y G bd(U) with y < Xo ,u xq, 
V <x ,u b. 

Let A\ and A 2 be a clopen partition of M t \{a} such that 6 G A\ and let L?i and 
B2 be a clopen partition of M t \{b} such that a G -Bi. Furthermore, let X + and 
X_ be a clopen partition of M t \{xo} such that a G -X+ and 6 G X_. 

First we prove that xo G I(a,b) = A% PI B\, Assume for contradiction that 
xo G A 2 . Since a G X + it follows from lemma [TBJ that X_ C A 2 which implies 
that b G A2 which is a contradiction. Similarly, xo G B\. Together this shows that 
Xo G A\ (~l Si. _ 

Next we'll prove that for every point y G /(a, 6) Pi U we have a oo y b and < X0 ,C/ 
U <x ,u a - Let y be some point in I(a,b) fl U. Without loss of generality, y G A + . 
Since in addition j/ £ 4i, a "Ax ,u y which means that y < Xo ,u a - By the definition 
of the order this implies that xo a. Let Y\ and Y 2 be a clopen partition of 
Mt\{y} such that xo G Y\ and a G Y 2 . By lemma [TBI X- C Yi which means that 
b G Yi. This proves that 1/ <o: ,j/ a and a ^ 6. Similarly, 6 < Ko ,;7 y. 
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We'll now see that I(a, b) C U. By lemma [28j I(x, y) (~l D is a non-empty 
open connected set. Furthermore, as we showed above, xo £ I(a,b). Assume 
for contradiction that I(a, b)\U ^ 0. Then by the connectedness of I(a, b) n D, 
I(a, b) n bd(U) ^ 0. Let y be a point in J(a, 6) Pi bd(U). Then as we saw before, 
b <x a ,u y <x a ,u a which is clearly a contradiction to the choice of a and b. □ 

Lemma 30. Let M be a 1- dimensional connected u-saturated t.t.t structure such 
that for every point x £ M t , d^r (Mt\{x}) > 1. Let D C Mt 6e a connected open 
definable subset which is locally flat. Let xo, a and b be points in D such that 
xo £ I(a, b) C D, for every point y G /(a, 6) we have a o^ y b and < Xo .i(a,b) defines 
a dense linear order on I(a,b). 

Then for each pair of points c, d G I{a, b) such that c < Xo .i(a.b) d, 

I(c,d) ={ye I(a,b)\c < Xo ,i( a ,b) y < x „,i( a ,b) d} 

Proof. Let C a and C b be a clopen partition of Mt\{c} such that a G C a and b G C& 
and let -D a and £>b be a clopen partition of Mt\{d} such that a G D a and 6 G -Dfa. 
Furthermore, let A\ and A 2 be a clopen partition of Mt\{a} such that c, d, b G Ai 
and let £?i and -B2 be a clopen partition of M t \{b} such that c, d, a G B\. 

Let X + and A_ be a clopen partition of M t \{xo} such that a G X- and G 
We'll assume that c, d G X + since the other cases are either similar or trivial. 

Now we'll show that Xo G C a and a; £ D a . Assume for contradiction that 
x G C]j. Since c G X + , it follows from lemma [TBI that X_ n C a = which is a 
contradiction to the fact that a G X- n C a . The proof that xo G D a is similar. 

Since c <a; ,7(o,6) d and xo G C a Pi I? Q , by the definition of < l0! /( a! b) it follows 
that d G C;, and c G D a . 

We're now ready to prove the lemma. 

First we note that by lemma I16[ it follows from the assumptions above that 
I (a, b) = Ai fl B\, Cb C A\ and D a C B%. In addition, since d G C& and c G -D a it 
follows from lemma [TBI that I(c, d) — Cb O D a . Together this means that I(c, d) C 
I(a,b). 

We'll now prove that 

I(c,d) = {y G I(a,b)\c < xo j {a ^ b ) y < xo j( a ,b) d} 

Let y be some point in I(a, b) such that c < Xo ,/( a ,6) y < Xo ,i( a ,b) d. Since c < Xo ,/( a ,f,) 
y, y G A + . In addition, y £ A + n C a => c ft Xo ,i(a,b) V so V £ Cfe- I 11 a similar 
fashion it follows that y G D a . Together this means that y G I(c,d). 

Now, let y be a point in J(c, d) = Cbf)D a . Since Cb C X+, y G X + . Furthermore, 
since y G C 6 , c < Xo ,/( a ,6) 2/- Finally since y G D a , d £ X0l i( a ,b) V which means that 

y <x ,I{a,b) d. □ 

Now, let's assume that M and the set D C Mj fulfill the assumptions in lemma 
1291 Then for each point xo G D there exists a pair of points a and b in D such that 
xo G I(a,b) C -D, for every point y G I(a,b) we have a oo y b and < Xo ,j(o,6) defines 
a dense linear order on I (a, b). 

By lemma [30l this means that for all c, d G I(a, b), I(c, d) C I(a, b) and: 

{y £ I(a,b)\c < a; ,y x y < a; ,y x d} = I(c,d) 

. In other words, in the set I{a 1 b) guaranteed by lemma [2^1 the notion of an interval 
we defined above coincides with the interval induced by the order < XQ! /( a) 6). 
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We'll now prove three lemmas about locally flat points which together will show 
that the order we defined above can be extended from locally flat points to con- 
nected locally flat sets. 

Lemma 31. Let M be a 1- dimensional connected co-saturated t.t.t structure such 
that for every element x £ M t , d]\4(M t \{x}) > 1. Let D C M t be a connected open 
definable subset which is locally flat. Let x, a and b be points in D such that for 
every open set U C D containing x there exists some point u £ U such that a r& u b. 
Then a ^ x b. 

Proof. Since M t is Hausdorff, there exists an open definable connected set U C 
D\{a,b} containing x. By lemma [29| there exists a pair of points c and d in U 
such that x £ I(c, d) C U , for every point y £ I(c, d) we have c o^ y d and < x j( c> d) 
defines a dense linear order on I(c, d). 

By the assumptions of the lemma, there exists some y £ L(c, d) such that a oo y b. 
By lemma 1501 I(x,y) C I{c,d) which means that a,b £ I(x,y). So by lemma [2"51 
a <^ x b. □ 

Lemma 32. Let M be a 1-dimensional connected to-saturated t.t.t structure such 
that for all x £ M t , dj^(Mt\{x}) > 1. Let D C M t be a connected open definable 
subset which is locally flat. Let x, a and b be points in D such that a b. The 
there exists a definable open set U C D containing x such that for every u £ U , 
a ^ u b. 

Proof. As in the previous lemma, there exists an open definable connected set 
U C D\{a, b} containing x. By lemma 129) there exists a pair of points c and d in U 
such that x £ /(c, d) C U, for every point y £ I(c, d) we have c oo y d and < x ,i! c ,d) 
defines a dense linear order on J(c, d). 

Let's choose some point y £ I(c,d). Since a,b ^ L(c,d) it follows that a,b £ 
I(x,y) C I(c,d). Therefore, by lemma [28l a ^ y b. □ 

We now use the previous two lemmas to show that in some well defined sense, 
locally flat sets look like a line. 

Lemma 33. Let M be a 1-dimensional co-saturated t.t.t structure such that for 
every point x £ M t , dM(M t \{x}) > 1. Let D C M t be a connected open definable 
subset which is locally flat. Then, there doesn't exist a definable connected closed 
subset F C D such that bd(F) > 2. 

Proof. Assume for contradiction that F C D is a definable closed connected subset 
and that a,b,c £ bd(F). 

Let F a b denote the set of points x £ F such that a ^ x b. 

Claim. F ab ^ 0. 

Proof. By lemma 1291 there exists a pair of points x and y in D such that a £ 
I(x,y) C .D, for every point z £ I{x,y) we have x n^ z y and < a ,i( x ,y) defines a 
dense linear order on I(x,y). 

Let s and t be points in I(x,y) such that s < a jt x ,y) a <a,i(x,y) t- By lemma [30l 

{z £ I(a,b)\s < a ,I(x,y) Z <a,I(x,y) *} = I(s,t) 

so we can use the notion J(s, t) to represent the interval given by the order < a ,i( x ,y)- 
We'll use the result throughout the proof of the claim. 
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Since I(s, t) = I(s, a) U {a} U J(a, t) and a G bd(U), we can assume without a loss 
of generality that for every point v G I(o,,t) there exists a point u G I(a,v) such 
that u G F. Therefore, there exists some point u G I(a, t) such that I(a, u) C F. 
Because assume for contradiction that for every u € /(a, £) there existed some 
v G I(a, u) such that v ^ F. In that case, the definable set I(a, t) H F would have 
an infinite number of connected components which is a contradiction to M being 
t.t.t. 

Now, since a ^ int(F), for every point u G I(s,a) there must be some point 
v G I(u, a) such that v ^ F. Similarly to above, this means that there exists some 
point v G I(s, a) such that I(v, a) n F = 0. 

Together, this means that without loss of generality we can assume that I(x, a) n 
F = and /(a, y) C F. 

If 6 G /(a, y) then for any u G I(a, b) C /(a, y) C F, a b and so u G -Fah- 

Let's assume that b £ I (a, y). 

Let Ai and be a clopen partition of M t \{a} such that x € A\ and let X\ and 
X2 be a clopen partition of M t \{x} such that a € X\. By the choice of A\ and Xi, 
I(x,a) — Ai Xi. Furthermore, since I(x,a) n -F = and [/ is connected, from 
lemma H6l it follows that F C ~M or F C X2". But /(a, y) C A 2 and I (a, y) C F so 
it must be that F C A 2 = A 2 U {a}. This means that b e A 2 . 

Now, let u be some point in J(a, y) C F. Let £/i and U 2 be a clopen partition of 
Mt\{u} such that a G U\. Assume for contradiction that b £U\. Since b G A 2 this 
means that b G ^nt/i. But a G U\ and u G A 2 which means that I(a, u) — A 2 nU\. 
This implies that b G I(a, u) C I(a, y) which is a contradiction to our assumption. 
Therefore, b € Ui and a € U 2 which means that u G F a b- 

This concludes the proof of the claim. □ 

By lemmas 1521 and I5T1 U a b is clopen. Therefore, J7 = U a b- 

Similarly, if U ac and Ubc are defined in the analogous fashion, U = U ac = Ubc = 
Uab- We'll now show that this is a contradiction. 

Let's choose a point x G int(U). Let X\ and X 2 be the two connected com- 
ponents of D\{x}. Either X\ or X 2 will contain two out of a, b, and c. Without 
loss of generality, a, b G Xi. However, since 2; G C/ a b, a b which is clearly a 
contradiction. □ 

We're now ready to show that every locally flat set is o-minimal. In order to do 
this, we'll extend our previous notion of order from neighborhoods of locally flat 
points to locally flat sets. 

Let D be a definable open connected locally flat set. Let a G D be some arbitrary 
point which we'll think of as the center. In addition, let D + and D_ be the two 
connected components of D\{a} which we'll think of as the "positive side" and the 
"negative side". Finally let x,y G D. We say that x < a ,D V if one of the following 
holds: 

• 1,1/6 D + and a oo x y 

• x, y € D- and a <* y x 

• y G D + and x G D- 

• y = a and x G D- 

• x = a and y G D + 

By proposition (211 < a ,D is definable. 
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The next proposition shows that < a ,D defines a dense linear order on D such 
that the induced interval topology is equivalent to the topology induced by Mt. 

Proposition 34. Let M be a 1- dimensional connected uj-saturated t.t.t structure 
such that for each point x G Mt, cZjw (Mt\{x\) > 1. Let D C Mt be a connected 
open definable subset which is locally flat and let a be some point in D. Then 
< a ,D defines a dense linear order on D such that the induced interval topology is 
equivalent to the topology induced by M t . 

Proof. Let D + . D- be the sets used in the definition of < a .D above. 

Let x,y,z G D. In addition, let X\ and X 2 be the connected components of 
D\{x} such that a E Xy. Y±, Y 2 , Z\ and Z 2 are defined analogously for y and z. 

(1) X <£ a ,D V => y <a,D X\ 

We assume that x, y E D + . The other possibilities are either identical or 
trivial. By the assumption, y E X\. Assume for contradiction that x E Y\. 
Since a G X-y fl Yi, by lemma [16] both X 2 and Y 2 are subsets of D + . 

Let's define 

F = (D+ n X x n Fi) U {a} U {x} U {y} 

. By lemma [TBI F is closed and bd(F) C {a, x, y}. We'll now show that F 
is connected and that bd(F) — {a 7 x 7 y}. 

Let C be some connected component of F. Since D is connected, bd(C) = 
{a,x,y}. For assume for contradiction that one of the points in the set 
{a,x, y} was not included in bd(C). Without loss of generality, let's assume 
that bd{C) = {x,y}. Since bd{C) C {a,x,y}, bd(X 2 ) = {x} and bd(Y 2 ) = 
{y}, it follows that C U X 2 UXiU {x} U {y} is a clopen subset of D which is 
clearly a contradiction. Assuming that bd(C) is equal to some other strict 
subset of {a, x, y} gives a similar contradiction. 

In addition, a, x and y are boundary points of _D_, X 2 and I2 respec- 
tively so by lemma [25l each one of a, x, and y is the boundary point of at 
most one connected component of F. Therefore, F has only one connected 
component and bd(F) — {a,x,y}. 

However, this is a contradiction to lemma [551 

(2) x < a:D y y ^ a<D x: 

Also in this case we'll assume that x,y E D + . Since x < a ,D V and 
a £ Xi, we get that y G X 2 . Now, we claim that x E Y\. For otherwise, 
if it was true that x E Y 2 then we'd get from lemma [T5] that Y\ n X\ = 
which is a contradiction to the fact that a G X\ n Y\ . 

(3) x < a ^ D y Ay < a ^ D z x < a , D z: 

According to the assumptions, a,x E Y\, z E Y 2l a E X\ and y E X 2 . 
We have to prove that z G X 2 as well. But again by lemma [TBI 

y G X 2 A x G Yi => F 2 C A 2 ^ z G A 2 

This shows that < a ,D is a linear order. We'll now show that < a ,D is dense. 

Let's assume that x < a .D V- As we showed above, this means that y G X 2 and 
x EY\. By lemma [28l A 2 fl Y\ = I(x, y) ^ 0. Let s be some point in L(x, y). Since 
s E X 2 fl Yi, it follows from the definition of < a ,D that x < Qi £> s < a ,D U- 

We'll now see that the order topology induced on D by < a .D is equivalent to the 
topology on D induced by M t . 
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As a first step, we note that if a; < a ,D y, then 

I(x, y) n D = {z G D\x < a<D z < a , D y} 

. This is immediate from the definitions of I(x,y) and < a ,D- 

Let U C D be an open set in D with x E U. By lemma 1251 there exists a pair 
of points s,t G J7 such that x G 7(s, i) and J(s, i) C 17. Without loss of generality, 

S <o,D 

Therefore, 

ac G {u G D|s < q ,d u < Q: i5 t} = I(s, t) n D C J7 
. The other direction is trivial as 7(x, y) is open in D for every ac, y G D. □ 

We now obtain our primary result as an immediate consequence of propositions 
[24] and EH 

Theorem 35. Let M be a 1- dimensional connected u>- saturated t.t.t structure such 
that for every point x G M t , dj^(M t \{a;}) > 1. TTien t/iere exists a finite set 
X C Mt such that each of the finite number of connected components of M t \X are 
o-minimal. 

Proof. Let X be the definable set of points in M t which aren't locally flat. By 
proposition [24] X is finite. Let D be a connected component of M t \X. Since 
there're only a finite number of connected components, D is a connected open 
definable subset which is locally flat. By proposition [Ml there exists a definable 
dense linear order which induces the topology on D. By [TJ 6.2], this means that 
D is o-minimal. □ 

Remark. Note that even if M t isn't connected, we can obtain theorem 1351 for any 
open connected definable subset D C M t with the property that removing any 
point from D splits D into more than one connected component. 

Example 36. Let's return to the structure Ri n t = (K, I(x, y, z)) from example |2"2"1 
By theorem [35[ we should be able to recover the standard order < on M from /. 

Let D = K and let a be some point from M. In addition, let x and y be points in K 
such that a < x < y. By the construction of, < a ,D it's clear that a < a< D x < a ,D y- 
By checking the other possibilities for x and y in a similar fashion it's easy to see 
that < a ,D is equivalent to <. 

5. Structures Without Splitting 

In this section we look at structures where removing a point doesn't split the 
structure into more than one connected component. One example of such a struc- 
ture is the unit circle. Our main goal in this section will be to find alternative 
topological properties which ensure that the structure is at least locally o-minimal 
as in the case of the unit circle. 

Lemma 37. Let M be an co-saturated one dimensional t.t.t structure. Let A be a 
definable open set, f : A — > V(M t ) a function such that f{x) is finite for each point 
x G Mt and T the graph of f . Then for each point x G A, the fiber (T) x is finite. 

Proof. Let's assume for contradiction that there exists a point x E A and a sequence 
of points (yi)i< w in Mt such that for every i < uj. every basis set U C A containing 
x and every basis point V containing yi, there exists some z G U\{x} such that 

f(z)eV. ' □ 
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Claim. For every i < uj and every basis set V containing j/i there exists a basis set 
U C A containing x such that for every basis set W C U containing x we have 
f(bd(W))r\V^ 0. 

Proof. Let's take some i < u>. Let V be some basis set containing yi. Assume for 
contradiction that for every basis set U C A containing x there exists some basis 
set W C U containing x such that f(bd(W)) n V = 0. 

We now define X = f (V) PI A. By the definition of j/j, for every basis set W 
containing x, W D (A\{x}) ^ 0. Therefore, by the assumption for contradiction 
there exists a descending sequence of basis sets (Wj)j <w such that for all i < uj: 

• Wi+i c w t 

• bd{Wi)nx = 

Proof. By the last two properties, for every i < to the set W,\Wi+i is clopen in 
X. But this means that X can be partitioned into an infinite number of definable 
clopen subsets which is a contradiction. □ 

Now, by the w-saturation we can assume that there exists some N < co such that 
for every z £ A, \f(z)\ < N. Similarly, there exists some B < ui such that for every 
basis set V, \bd(V)\ < B. Let V\, . . . , V^b+i be pairwise disjoint basis sets such 
that for every 1 < i < NB + 1 we have yi £ Vj. By the claim, there exists a basis 
set U C A containing x such that for every basis set W C U containing x and every 
every 1 < i < NB + 1 we have f{bd(W)) C\Vi^%. 

Let W C U be some basis set. By the definitions of N and B, \f(bd(W))\ < NB 
which is a contradiction to the fact that V\, . . . , V/vs+i are pairwise disjoint. □ 

Proposition 38. Let M be an ^-saturated one dimensional t.t.t structure such that 
there exist a definable continuous function F : — > M t and a point a £ M t such 
that for each x £ M t , F(x,x) = a and F(x, •) is infective. Let f : M t — > V(M t ) 
be a function such that for every x £ M t , \f{x)\ < oo and f{x) ^ x. Let F be the 
graph of f . Then for every basis set U C M t , there exists a point x £ U such that 
(x,x) £ f. 

Proof. Assume for contradiction that there exists some basis set U C M t such that 
for every x £ U, (x, x) £ F. We now define the function g : U — > V(M t ) by 

g(x) = {F(x,y)\y £ f(x)} 

In addition, we define the function h : M t — > V(U) by 

h(y)=g- 1 (y)nU 

. Let r g and Th be the graphs of g and h respectively. 

By our assumption on F, F(x,x) = a for each x £ U. Therefore, by the 
continuity of F together with the assumption that for every x £ U, (x,x) £ F, 
we get that (x,a) £ T g for each x £ U. 

Furthermore, since for every x £ U we have f(x) ^ x and F(x, •) is injective, 
g(x) a for all x £ U. 

We'll now show that there exists an open set A containing a such that for every 
y £ A, the set h{y) is finite. By our assumptions on /, g(x) is finite for every 
x £ M t . Therefore, by the exchange principle there are a finite number of points 



ONE DIMENSIONAL T.T.T STRUCTURES 



22 



y G Mt such that h(y) is infinite. Furthermore, h(a) — so by the Hausdorffness 
of Mt, there exists an open set A containing a such that for every y G A, the set 
h(y) is finite. 

In addition, since (x,a) € T fl for each x € £7, the fiber (r^) Q is infinite. However, 
this is a contradiction to lemma [37] □ 

Proposition 39. Let M be an uj- saturated one dimensional t.t.t structure such 
that there exist a definable continuous function F : Mf — > M t and a point a G Mt 
such that for each x G M t , F(x,x) — a and F{x, •) is injective. 

Then for every basis set U there exists a basis set V C U such that for every 
point x *E V there exists a basis set W such that bd(W) fl V = {x}. 

Proof. First of all, without loss of generality we can assume that for every x G M t 
there is some basis set W such that x G bd(W). Because let X be the set of all 
such points. X is clearly definable. Assume for contradiction that X c has a non 
empty interior. Let W be a basis set such that W C X. Then bd(W) C X which 
is clearly a contradiction. Therefore, X c is finite. 
We define a function / : U -> V{M t ) by 

f(x) = {y ^ x| there exists a basis set W such that {x, y} C bd(W)} 

Let N be an integer such that for every basis set U, \bd(U)\ < N. Let V be the 
graph of /. 

We now look at two cases. 

For the first case let's assume that there exists a basis set V C U such that for 
each x G V, \.f(x)\ < oo. By proposition [351 there exists some basis set W G V 
such that (W x W) H T = 0. This means that for every point x G W, there exists 
a basis set A such that bd(A) n W = {x}. Because let x be some point in W and 
let A be a basis set such that x G bd{A). Since (W x W) PI T = 0, the rest of the 
boundary points of A are not contained in W which means that bd(A) n W — {x}. 

For the second case, assume that for every basis set V C U there exists some 
point x G V such that f(x) is infinite. We now assume for contradiction that there 
doesn't exist a basis set V C U such that for every point x G V, there exists a basis 
set W such that bd(W) n V = {x}. 

In order to get a contradiction, we'll inductively build a sequence of tuples of 
points, basis sets and functions (xi,Vi, fijfLi with the following properties: 

• Vi is an arbitrary basis set in U, x\ is a point in V\ such that f{x\) is 
infinite and ft = f. 

• For all 1 < i < N, /* : U -> P(M t ) is defined by 

= {y 7^ x, xi, . . . ,Xi_i|there exists a basis set VF 

such that {x, xi, . . . , x,_i, y} C fed(W^)} 

• For all 1 < i < N, x t G K 

• For &\l 1 < i < N , fi(xi) is infinite. 

• For all i < j, X{ £ Vj 

The existence of (xi, Vi, /i) follows immediately from our assumptions in the second 
case. 

Let's assume that we've constructed the sequence up to the i-th place. Since 
fi(xi) is infinite, there exists some basis set V^+i C fi(xi) such that x\ £ Vi+i. We 
define fi + \ as above. 
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Now, if for all x £ Vi+i the set /i+i(x) would be finite then just as in the first case, 
together with the fact that i < j => X{ ^ Vj , there would exist a basis set W C U 
such that for every y £ W, there exists a basis set A such that bd(A) D W = {y}. 
Therefore, by our assumption for contradiction, there exists some point iEj+i G 
Vj+i such that /j_|_i(xj_|_i) is infinite. Thus we've found a tuple (Xj_|_i, V^+i, fi+i) 
satisfying the requirements. 

However, the existence of the tuple (xjvj Vn, /jv) is clearly a contradiction be- 
cause on the one hand /at(xat) is infinite but by the definition of N, for every point 
x G U the set /jv(x) is empty. □ 

We'll now prove a similar proposition under the assumption that all of the basis 
sets have only two points in their boundary. 

Lemma 40. Let X be a topological space and let U C X and V C X be connected 
open sets such that 

bd(u) n v = bd(v) n u = 

andU^V. ThenU HV = 0. 

Proof. Let's look at the open set W ~ U DV. If W = then we're finished. 

Let's assume that W ^ 0. HW^U then since [7 is connected, the boundary 
of W in t/ must be non-empty. Let x G E7 be a point in 6c2(W). Since a; ^ W, 
,t ^ V". But .t G W C V which means that x G &d(V). This is a contradiction to 
the fact that x £ U. Therefore, W — U . Similarly, W — V . Together this means 
that U = V which is a contradiction to the assumption. □ 

Lemma 41. Let M be a t.t.t structure and let X C M t be some finite subset. Then 
there are only a finite number of basis sets U C M t such that bd(U) = X . 

Proof. Let B be the set of basis sets U such that bd(U) — X. Assume for contra- 
diction that B is infinite. Let C be defined by 

C = {C G M t \C is a connected component of U} 
ueB 

For each C G C. bd(C) C X. In addition, since B is infinite, C is infinite as 
well. However, by lemma [40l for each pair of connected components C\,C2 G C, 
C\ n C*2 = 0. Therefore, the definable set 

can be partitioned into an infinite number of clopen sets which is a contradiction 
to the fact that M is t.t.t. □ 

Proposition 42. Let M be an Lo-saturated one dimensional t.t.t structure such 
that for every basis set U, \bd{U)\ = 2. 

Then for every basis set U there exists a basis set V C U such that for every 
point x £ V there exists a basis set W such that bd(W) fl V = {x}. 

Proof. As before, without loss of generality we can assume that for every x £ M t 
there is some basis set W such that x G bd(W). 

We also use the function /:{/—> V(M t ) defined above by 

/(x) = {y xjthere exists a basis set W such that {x,y} C bd(W)} 
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Let U be some basis set. First let's assume that there exists a point ii£(J such 
that \f(u)DU\ = oo. Since Mt is Hausdorff, there exists some basis set V C f(u)(~)U 
such that u £ V. V clearly satisfies the requirements of the proposition. 

On the other hand, assume that for each point u £ U, \f{u) n U\ < oo. By 
lemma [41] this means that there are only a finite number of basis sets W C U such 
that u £ bd(W). By the w-saturation this means that there exists some number 
N £ N such that for each point u £ U there are at most N basis sets W C U such 
that x £ bd(W). 

We'll now show using downward induction that there exists a basis set V C U 
such that for every point v £ V, there are no basis sets W C V such that d £ 6d(W) 
which is clearly a contradiction. 

Assume that we found a basis set Vj for < i < N such that for every point 
v £ Vi, there are at most i basis sets W C U such that x £ bd(W). Let Vi be some 
point in V, and let X be the set of points x £ V. such that there exists a basis set 
W with Vi £ W and a; £ frc^W 7 ). Again by the fact that M t is Hausdorff it follows 
that X is infinite. We choose V—i to be some basis set such that V%-\ C X and 
Vi £ Vi-i. 

Now, let x be some point in Vi—\. Since a; £ Vi, there are at most i basis sets 
W C Vi such that x £ 6d(W). However, one of these sets contains Uj which isn't an 
element in Vi—\. Therefore, there are at most i — 1 basis sets 14 7 C Vj_i such that 
ac £ 6d(W). 

This finishes the downward induction and the proposition. □ 

Theorem 43. Lei M be a 1- dimensional co-saturated t.t.t structure such that one 
of the following holds: 

(1) There exist a definable continuous function F : — > M t and a point 
a £ Mf such that for each x £ M t , F(x,x) — a and F(x, •) is injective. 

(2) For every basis set U, \bd(U)\ — 2. 

Then for all but a finite number of points, for every point x £ M t there 's a basis 
set U containing x such that U is o-minimal. 

Proof. It's enough to prove that for every basis set U there exists a point xo £ U 
with an o-minimal neighborhood. 

Let U be a basis set. By propositions 1391 and I42| there exists a basis set V C U 
such that for every point x £ V there exists a basis set W such that bd(W) D V — 
{x}. This means that for every point x £ V, V\{x} has at least two connected 
components. Without loss of generality V is connected. By theorem [35] (and the 
remark immediately after it), this means that after removing a finite number of 
points from V the remaining connected components are o-minimal. Let C be one 
of the o-minimal components and let xq be some point in C . Clearly x$ has an 
o-minimal neighborhood. □ 

Corollary 44. Let M be an uj-saturated one dimensional t.t.t structure which ad- 
mits a topological group structure . Then all but a finite number of points have an 
o-minimal neighborhood. 

Proof. We define a function F : M t 2 — > M t by 

F(x,y) =x-y 

The function F clearly satisfies the conditions of theorem 021 O 
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Proposition 45. Let M be an to-saturated one dimensional t.t.t structure such that 
all but a finite number of points have an o-minimal neighborhood. Let f : Mt — > Mt 
be definable function. Then f is continuous for all but a finite number of points. 

Proof. We'll show that in every basis set U there is a point xq G U such that / is 
continuous at xq. 

Let U be a basis set and let T be the graph of /. 

If the projection of T n (U x M t ) onto the second coordinate is finite then there 
exists a basis set V C U such that / is constant on V. 

On the other hand, if the projection is infinite then there exists some point 
y £ Mt with an o-minimal neighborhood such that for any basis set V containing 
y there exists some x £ U such that y =/= f(x) 6 V. Let V be an o-minimal basis 
set containing y. By the choice of y, n U is infinite so by the assumption 

there exists some o-minimal basis set W C U such that f(W) C V . Since both W 
and V are o-minimal, by the monotonicity theorem there exists some Xq € W C U 
such that / is continuous at xq. Q 

We conclude this section by giving two examples of theorem 1431 

Example 46. For the first example we return to the unit circle mentioned in the 
beginning of the section. We'll look at the structure S = (S 1 , R(x,y, z)) where 
R(x, y, z) is true if x and y are not opposite each other and z lies on the short arc 
between x and y. If we define the set of basis sets as 



then S is a 1-dimensional w-saturated t.t.t structure. In addition, for every basis 
set U, \bd(U)\ = 2 so by theorem l43l S is locally o-minimal. This is indeed true 
as locally S looks like the structure Ri nt from example [22] which was shown to be 
o-minimal. 

Example 47. This example is a slight variant of Ri nt = (R, I(x, y, z)). Let's define 
the relation RI(x, y, z) in R = (R, +, •, 0, 1, <) by: 



So RI is a version of / restricted to intervals with a length of less than 1. 

Let R -< R be an w-saturated elementary extension and let K be the universe of 
R. We define R r int — (K, RI) to be the restriction of R to the language {RI}. 

Clearly R r i n t is cj-saturated. In addition, since R is o-minimal, R r int is a one 
dimensional t.t.t structure. 

However, for any point a 6 M, R\{a} has only one definably connected compo- 
nent in R r i n t ■ Because assume for contradiction that the sets 



were definable in R r i n t using the constants c±, . . . , cjv- Let's define subsets 



{R s (a,b,z)\a,be S} 




A + = {x e R\x > a} 



A- = {x e R\x < a} 



A + = {x £ R\(x > a) A (Vn < N\/k(x > c„ + k)} 



A- = {x £ R\(x < a) A (Vn < NVk(x < c n + k)} 
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By the definition of RI, an automorphism of R which swaps A + and A- is an 
automorphism of R r int together with the constants ci , . . . , cjv which is a contradic- 
tion. 

On the other hand, the basis sets of R r int have two boundary points so by 
theorem I43[ every point in Rrint has an o-minimal neighborhood. This makes sense 
because for any point a £ R and interval U containing a with a length of less than 
one, we can define an order on U in the same way that we defined an order on Ri n t 
in example [5U 
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